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Retrieve from each cooperating Ethernet switching module, 
(including the reporting Ethernet switching module itself) 
a predetermined number of address-to-port-number mappings 



Sort the address-to-port-number mappings 
into lexicographical order 
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Determine a starting address for the iteration 
equal to zero (0), for a first iteration, or equal to 
the lexicographically last address from the previous iteration, 
for a subsequent iteration 
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Retrieve from the reporting Ethernet switching module 
a predetermined number of address-to-port-number mappings 
for locally owned addresses that are lexicographically 
greater than the starting address 




Retrieve from each of the other cooperating Ethernet switching modules 
a predetermined number of address-to-port-number mappings 
for remotely owned addresses that are lexicographically 
greater than the starting address 
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END 
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Find first locally owned address entry 
in address database that is lexicographically 
greater than the starting address 



Retrieve 112 successive locally owned address entries 
beginning with the first locally owned address entry that is 
lexicographically greater than the starting address, 
where each locally owned address entry includes 
an address and a corresponding port identifier 
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Cause an address-report request message including the starting address f^Q l| 
to be sent to each of the other cooperating Ethernet switching modules " 

over the dual ring bus 
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Receive from a cooperating Ethernet switching module over the dual ring bus 
an address- report response message including 112 address-to-port-number mappings 
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Receive address-report request message {o^\ 
from the reporting Ethernet switching module 
including a starting address 
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Find first locally owned address entry 
in address database that is lexicographically 
greater than the starting address 



Retrieve 112 successive locally owned address entries 
beginning with the first locally owned address entry that is 
lexicographically greater than the starting address, 
where each locally owned address entry includes 
an address and a corresponding port identifier 
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Format an address-report response message 
including 112 address-to-port- number mappings 
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Transmit the address-report response message 
to the reporting Ethernet switching module 
over the dual ring bus 



END 



j^START \ 1° 



it 

Maintain an index/pointer for each list of address-to-port-number 
mappings retrieved from the cooperating Ethernet switching modules 
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Set the index/pointer for each list to indicate the lexicographically 
lowest address-to-port-number mapping in the list 
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Determine the index/pointer indicating the lexicog: 
lowest address-to-port-number mapping 
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Output the address-to-port-number mapping indicated by the index/pointer 
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Set the index/pointer to indicate the lexicographically 
next address-to-port-number mapping in the list 




